Laporan ini merupakan laporan akhir penelitian yang telah berlangsung selama kurang lebih setahun di tahun 2017. Penelitian yang dilaksanakan merupakan kelanjutan dari penelitian yang telah dilakukan pengusul di tahun sebelumnya. Sesuai proposal, tujuan penelitian tahun ini mencakup 3 hal yaitu: 1. Finalisasi hasil yang diperoleh selama penelitian di tahun 2016. a. Penulisan paper jurnal dan submisi b. Presentasi hasil penelitian pada forum internasional 2. Pengembangan lebih lanjut skema penjadwalan berbasis simulated annealing melalui a. Objective Function modification b. Hard constraint relaxation c. Problem Decomposition menggunakan community structure detection 3. Pengujian masing masing teknik dalam penyelesaian masalah menggunakan instance dari BINUS. Tujuan pertama dan kedua telah dilakukan dimana sebahagian hasilnya telah penulis presentasikan bulan November pada konferensi internasional 5th International Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2017 (http://icici-bme.itb.ac.id/ di ITB Bandung. Paper yang penulis submit pada conference ini akan pula disubmit ke jurnal internasional terindex scopus. Di samping itu, peneliti masih terus melakukan penelitian untuk meningkatkan kualitas hasil yang dicapai dengan melakukan beberapa upaya antara lain mengurangi kompleksitas algoritma dan parameter setting. Penelitian dengan menggunakan gagasan Hard Constraint Relaxation (HCR) telah dilakukan, namun belum memiliki hasil yang memuaskan. Demikian pula halnya dengan penerapan problem decomposition. Pada semua instance, teknik teknik ini tidak memberi kontribusi yang memuaskan/ signifikan. Kendati beberapa constraints telah diabaikan, namun solusi fisibel untuk beberapa instans tetap sulit untuk diperoleh. Saat ini peneliti tengah mendalami factor factor yang menyebabkan sebuah instans penjadwalan menjadi sulit. Identifikasi factor akan dilakukan dengan menggunakan beberapa teknik Machine Learning. Eksperimen dengan menggunakan fungsi obyektif yang berbeda telah pula dilakukan dengan hasil yang menjanjikan. Peneliti telah melakukan eksperimen dengan mengganti fungsi obyektif dari yang sebelumnya digunakan dengan sebuah fungsi obyektif yang disebut DTF atau Distance to Feasibility. Sebagian hasil dengan menggunakan DTF telah pula penulis sajikan dalam paper yang disebutkan di atas. Pelaksanaan tujuan ke tiga belum dapat dilakukan mengingat kompleksnya prosedur yang perlu ditempuh dan waktu yang tidak mencukupi. Hal ini tidak mengurangi ketercapaian tujuan penelitian, karena sifat dari instans untuk penjadwalan kuliah perguruan tinggi di Indonesia memiliki karakteristik yang serupa, sehingga pengkajian dapat dilakukan dengan menggunakan instans dari perguruan tinggi lain yang telah penulis peroleh. Hasil experiment dengan menggunakan instans ini sedang dikompilasi dan akan dituangkan dalam bentuk paper ilmiah yang berbeda dengan yang telah disubmit/ dipresentasikan.

Combinatorial Optimization, Heuristics/ metaheuristic, Soft Computing, Simulated Annealing, Timetabling

• Dr. Ahmad Nurul Fajar, S.T., M.T.

• Drs. Tuga Mauritsius, M.Si, Ph.D.